密碼雜湊函数,Cryptographic Hash Function 或 CHF,是一種密碼學中各種演算法的 Hash Function。它的名字可能讓人誤會是用來加密及解密訊息,但更好的解理應該是說安全的Hash Function,也就是單向的轉輸入轉換成 Digest。CHF 的目的除了有 Hash Function 原有的功能外,另外有規定一些特性使得它更加的安全。
假設我們現在有h = f(m)
, m
是輸入,h
是 Digest,如果f
是 CHF 的話,必須滿足下列條件:
m1
及 m2
只有一丁點不同,摘要h1
和h2
必須要完全不一樣,防止有人猜想f'
使得 m = f'(h)
,也就是無法逆向的將 Digest 還原成輸入的數值CHF 算是資安的基礎, 許多資安應用會用到,事實上,這才是我們常用及常見的 Hash Function。接下來的文章會一一介紹以下常見的 CHF
受限於個人的數學能力,我無法用純數學表達這些方法的精華,但我至少會有範例給大家看看。